Sinh ra ở Austin, Texas, Kirk là con út trong bốn đứa con; cha anh ta là một công nhân bưu điện của Hoa Kỳ và gia đình hoạt động chính trị.[6] Ông lớn lên trong một cộng đồng da đen chủ yếu, và theo học các trường công lập của Austin. Anh là một nhà lãnh đạo ở trường trung học, và được bầu làm chủ tịch hội học sinh trong năm cuối cấp của mình tại John H. Reagan High School (Austin, Texas).

Kirk học tại Austin College, tốt nghiệp với bằng về khoa học chính trị và xã hội học năm 1976. Sau đó, anh đã nhập học trường Đại học Luật Texas. Khi nhận được bác sĩ luật của mình vào năm 1979, ông hành nghề luật cho đến năm 1981 khi ông rời làm việc tại văn phòng Thượng nghị sĩ Texas Lloyd Bentsen. Năm 1983, Kirk trở về Texas để vận động hành lang của cơ quan lập pháp tiểu bang ở Austin, đầu tiên là một luật sư với thành phố Dallas, và sau đó với một công ty luật.